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CLAIMS 



1 1 . A method of converting geometry into driving voltages for individual mirrors in a 

2 micromirror array, including 

3 mapping a work piece into overlap regions, corresponding to patterns of intended 

4 energy contributions from a plurality of overlapping exposures of regions of the work 

5 piece; 

6 rendering many polygons to gray scaled pixel values using a plurality of rendering 

7 engines operating in parallel; 

8 calculating exposure values for the gray scaled pixel values, taking into account the 

9 overlap regions; 

1 0 contouring the exposure values based on individual micromirror characteristics; and 

1 1 outputting the contoured exposure values to one or more mirror pixel drivers. 

1 2. The method of claim 1 , wherein the mapping step produces 8 1 overlap regions 

2 in the irradiated area in one step. 

1 3. The method of claim 1 , wherein the calculating step uses the overlap regions to 

2 take into account overlap between successive exposures. 

1 4. The method of claim 1 , wherein the calculating step uses the overlap regions to 

2 take into account irradiation energy applied in successive exposures. 

1 5. The method of claim 3, wherein the calculating step uses the overlap regions to 

2 take into account irradiation energy applied in successive exposures. 

1 6. The method of claim 1 , further including buffering the output of the rendering, 

2 calculating and contouring steps in at least one segmented buffer, wherein the outputting 

3 step includes repeatedly coupling one of the buffer segments to a set of mirror pixel 

4 drivers. 
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1 7. The method of claim 6, wherein the mirror pixel drivers are digital to analog 

2 converters switchably coupled to individual mirrors of a micromirror array. 

1 8. The method of claim 6, wherein the segmented buffer accepts input from a 

2 number of rendering engines different from the number of buffer segments. 

1 9. The method of claim 1 , further including buffering the output of the rendering, 

2 calculating and contouring steps in at least two segmented buffers, wherein the outputting 

3 step includes repeatedly coupling one of the buffer segments to a set of mirror pixel 

4 drivers. 

1 10. The method of claim 9, wherein the mirror pixel drivers are digital to analog 

2 converters switchably coupled to individual mirrors of a micromirror array. 

1 11. The method of claim 9, wherein the segmented buffer accepts input from a 

2 number of rendering engines different from the number of buffer segments 

1 12. A method of rendering, including: 

2 providing a smaller addressing window, corresponding to a memory; 

3 providing a larger addressing window, comprising the smaller addressing 

4 window and a guard zone outside the smaller addressing window, the guard zone 

5 being addressable but not corresponding to the memory; 

6 receiving a polygon contained within the larger addressing window; 

7 rendering at least sections of the polygon into the larger addressing window; and 

8 writing data for the rendered sections of the polygon within the smaller 

9 addressing window to the memory and discarding said data for the rendered 
10 sections of the polygon outside the smaller addressing window. 

1 13. The method of claim 12, wherein the rendering step is carried out without 

2 distinction between portions of the polygon inside and outside the smaller addressing 

3 window. 
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1 14. The method of claim 12, wherein the method is carried out without clipping 

2 the polygon to fit the smaller addressing window. 

1 15. The method of claim 1 2, further including the step of filtering a set of 

2 polygons so that at least a portion of the polygon lies inside the smaller addressing 

3 window. 

1 16. The method of claim 1 2, wherein the discarding said data is carried out by a 

2 filter before the writing the data for the rendered sections to a memory controller, 

3 thereby reducing memory bandwidth loads. 

1 1 7. The method of claim 12, wherein the discarding said data is carried out by 

2 comparing memory address signals with valid addresses of the smaller addressing 

3 window and using a result of the comparison to control one or more memory 

4 arbitration signals. 

1 18. The method of claim 13, further including the step of filtering a set of 

2 polygons so that at least a portion of the polygon lies inside the smaller addressing 

3 window. 

1 1 9. The method of claim 14, further including the step of filtering a set of 

2 polygons so that at least a portion of the polygon lies inside the smaller addressing 

3 window. 

1 20. A method of rendering polygons to a larger addressing window, the larger 

2 addressing window comprising a smaller addressing window corresponding to a 

3 memory and a guard zone outside the smaller addressing window, the guard zone 

4 being addressable but not corresponding to the memory, the method including: 

5 receiving a polygon contained within the larger addressing window, 

6 repeatedly selecting a section of the polygon; 

7 converting the section into rasterized representation data; 

8 processing the rasterized representation data to write portions of said rasterized 

9 representation data within the smaller addressing window to the memory, and not 
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1 0 to write portions of said rasterized representation data outside the smaller 

1 1 addressing window to the memory. 

1 21. The method of claim 20, wherein the converting step is carried out without 

2 distinction between portions of the polygon inside and outside the smaller addressing 

3 window. 

1 22. The method of claim 20, wherein the method is carried out without clipping 

2 the polygon to fit the smaller addressing window. 

1 23. The method of claim 20, further including filtering the rasterized 

2 representation data before the writing to the memory, thereby reducing memory 

3 bandwidth loads. 

1 24. The method of claim 20, further including comparing memory address signals 

2 with valid addresses of the smaller addressing window and using a result of the 

3 comparison to control one or more memory arbitration signals. 

1 25. The method of claim 20, further including the step of filtering a set of 

2 polygons so that at least a portion of the polygon lies inside the smaller addressing 

3 window. 

1 26. The method of claim 2 1 , further including the step of filtering a set of 

2 polygons so that at least a portion of the polygon lies inside the smaller addressing 

3 window. 

1 27. The method of claim 22, further including the step of filtering a set of 

2 polygons so that at least a portion of the polygon lies inside the smaller addressing 

3 window. 

1 28. The method of claim 20, further including the step of decomposing a 

2 geometric feature into a set of polygons that are sized to fit within the guard zone. 

1 29. The method of claim 2 1 , further including the step of decomposing a 

2 geometric feature into a set of polygons that are sized to fit within the guard zone. 

30. The method of claim 22, further including the step of decomposing a 
geometric feature into a set of polygons that are sized to fit within the guard zone. 
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1 3 1 . A device to render a polygon contained within a larger addressing window, 

2 the larger addressing window comprising a smaller addressing window and a guard 

3 zone outside the smaller addressing window, the device including: 

4 input lines; 

5 a Tenderer connected to the input lines, adapted to receive a polygon contained 

6 within the larger addressing window and repeatedly to convert a section of the 

7 polygon into one or more addressing instructions and data; 

8 a memory, coincident with the smaller addressing window; 

9 a memory controller, connected to the Tenderer, adapted to process the addressing 

1 0 instructions and the data, to write portions of the data inside the smaller 

1 1 addressing window to the memory, and to disregard portions of the data outside 

12 the smaller addressing window. 

1 32. The method of claim 31, wherein the Tenderer is adapted to convert the 

2 section without distinction between portions of the section inside and outside the 

3 smaller addressing window. 

1 33. The method of claim 31, wherein the device does not clip the polygon to fit 

2 the smaller addressing window. 



1 34. A device for writing to memory a section of a polygon contained within a larger 

2 addressing window, the larger addressing window comprising a smaller addressing 

3 window and a guard zone outside the smaller addressing window, the section represented 

4 by one or more addressing instructions and data, the device including: 



5 input lines; 

6 a memory coincident with the smaller addressing window; 

7 a memory controller connected to the input lines and the memory, adapted to receive 

8 addressing instructions and data referencing the larger addressing window, to write 

9 portions of the data within the smaller addressing window to the memory, and to 
1 0 disregard portions of the data within the guard zone. 
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1 35. A method of representing an area of an image utilizing at least two levels of 

2 resolution, including: 

3 receiving a polygon representation bounded by edges; 

4 repeatedly selecting a section of the polygon for rendering, the section corresponding 

5 to pixels; 

6 representing the pixels in a first data structure as filled, empty or partially filled, 

7 based on the edges of the polygon representation; 

8 representing the partially filled pixels in a second data structure by arrays of sub- 

9 pixels that are filled or empty, defining the edges of the polygon representation, said 
10 arrays including at least 3x3 sub-pixels. 

1 36. The method of claim 35, wherein the array further includes at least 4x4 sub- 

2 pixels. 

1 37. The method of claim 35, wherein the array further includes at least 8x8 sub- 

2 pixels. 

1 38. The method of claim 37, wherein the polygon is a quadrangle. 

1 39. The method of claim 38, wherein the quadrangle is convex. 

1 40. The method of claim 38, wherein one side of the quadrangle may have a zero 

2 length. 

1 41 . The method of claim 37, wherein the polygon is a trapezoid. 

1 42. The method of claim 41 , wherein one side of the trapezoid may have a zero 

2 length. 

1 43. The method of claim 37, further including representing the filled and empty 

2 pixels as filled or empty. 

1 44. The method of claim 37, further including representing the pixels as filled, empty 

2 or partially filled in two bits. 
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1 45. The method of claim 37, further including maintaining summaries of the partially 

2 filled pixels corresponding to filled or empty sub-pixels in the arrays. 

1 46. The method of claim 45, wherein the summaries are counts of the sub-pixels in 

2 the arrays. 

1 47. The method of claim 45, wherein the summaries are weighted evaluations of the 

2 sub-pixels in the arrays. 

1 48. A method of representing an area in an image utilizing at least two levels of 

2 resolution, including: 

3 receiving a polygon representation bounded by edges; 

4 repeatedly selecting a section of the polygon for rendering, the section corresponding 

5 to pixels; 

6 classifying the pixels as filled, empty or partially filled, based on the edges of the 

7 polygon representation; 

8 representing partially filled pixels by arrays of sub-pixels that are assigned an 

9 intensity level, defining the edge of the polygon representation, said arrays including 
10 at least 3x3 sub-pixels. 

1 49. The method of claim 48, wherein the array further includes at least 4x4 sub- 

2 pixels. 

1 50. The method of claim 48, wherein the array further includes at least 8x8 sub- 

2 pixels. 

1 51. The method of claim 50, wherein the polygon is a quadrangle. 

1 52. The method of claim 5 1 , wherein the quadrangle is convex. 

1 53 . The method of claim 5 1 , wherein one side of the quadrangle may have a zero 

2 length. 

1 54. The method of claim 50, wherein the polygon is a trapezoid. 
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1 55. The method of claim 54, wherein one side of the trapezoid may have a zero 

2 length. 

1 56. The method of claim 50, further including representing the filled and empty 

2 pixels as on or off. 

1 57. The method of claim 50, further including representing the pixels as filled, empty 

2 or partially filled in two bits. 

1 58. The method of claim 50, further including maintaining summaries of the partially 

2 filled pixels corresponding to the intensity levels of the sub-pixels in the arrays. 

1 59. The method of claim 58, wherein the summaries are summations of the sub-pixel 

2 intensity levels. 

1 60. The method of claim 58, wherein the summaries are weighted evaluations of the 

2 sub-pixel intensity levels. 

1 61 . A data structure representing an area having at least one edge, utilizing two 

2 levels of resolution, including: 

3 at least one memory; 

4 at least one pixel map stored in the memory, representing a pixel as filled, empty or 

5 partially filled; 

6 at least one sub-pixel array stored in the memory, corresponding to the pixel map, 

7 representing the partially filled pixel by an array of sub-pixels that are filled or 

8 empty, defining the edge of the area, said array including at least 3x3 sub-pixels, 

9 without representing the filled or empty pixel with sub-pixel values. 

1 62. The data structure of claim 61 , wherein the array further includes at least 4x4 

2 sub-pixels. 

1 63. The data structure of claim 61 , wherein the array further includes at least 8x8 

2 sub-pixels. 

1 64. The method of claim 63, wherein the area is a quadrangle. 
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1 65. The method of claim 64, wherein the quadrangle is convex. 

1 66. The method of claim 64, wherein one side of the quadrangle may have a zero 

2 length. 

1 67. The method of claim 63, wherein the area is a trapezoid. 

1 68. The method of claim 67, wherein one side of the trapezoid may have a zero 

2 length. 

1 69. The data structure of claim 61 , further including a gray value summary map 

2 summarizing filled or empty sub-pixels in the arrays. 

1 70. The data structure of claim 69, wherein the summaries are counts of the sub- 

2 pixels in the arrays. 

1 71 . The data structure of claim 69, wherein the quantity is based on a weighted 

2 summation of the sub-pixels in the arrays. 

1 72. The data structure of claim 61 , wherein the sub-pixels are on, off or have an 

2 intermediate intensity level defining the edge of the area. 

1 73. The data structure of claim 72, further including a gray value summary map 

2 summarizing the intensity levels of the sub-pixels in the arrays. 

1 74. The data structure of claim 73, wherein the summary is a summation of the 

2 intensity levels of the sub-pixels in the arrays. 

1 75. The data structure of claim 73, wherein the summary is a weighted summation of 

2 the intensity levels of the sub-pixels in the arrays. 

1 76. The data structure of claim 61 , wherein the pixel map and the sub-pixel arrays are 

2 stored in separately addressable memories. 

1 77. The data structure of claim 61 , wherein the pixel map and the gray value 

2 summary map are stored in one or more memories that are addressable separately from 

3 one or more memories in which the sub-pixel arrays are stored. 
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1 78. The data structure of claim 61 , wherein a plurality of the filled pixels 

2 corresponding to a section bounded by opposing edges of the area is represented by a 

3 count of filled pixels. 

1 79. The data structure of claim 62, wherein a plurality of the filled pixels 

2 corresponding to a section bounded by opposing edges of the area is represented by a 

3 count of filled pixels. 

1 80. The data structure of claim 61 , wherein particular pixels are represented by 

2 particular memory locations containing a value corresponding to filled, empty or partially 

3 filled. 

1 81. The data structure of claim 62, wherein particular pixels are represented by 

2 particular memory locations containing a value corresponding to filled, empty or partially 

3 filled. 

1 82. A data structure representing at least one trapezoid utilizing two levels of 

2 resolution, the trapezoid having first and third parallel edges that are parallel to each other 

3 and to a reference axis and having second and fourth opposing edges, including: 

4 at least one memory; 

5 at least one pixel map stored in the memory, representing pixels as filled, empty, 

6 parallel edge, or opposing edge; 

7 at least one sub-pixel array stored in the memory, corresponding to the pixel map, 

8 representing the parallel edge pixel and the opposing edge pixel by an array of sub- 

9 pixels that are filled or empty, said array including at least format 3x3 sub-pixels. 

1 83. The data structure of claim 82, wherein the array further includes at least 4 x 4 

2 sub-pixels. 

1 84. The data structure of claim 82, wherein the array further includes at least 8x8 

2 sub-pixels. 

1 85. The data structure of claim 82, wherein a plurality of first or third parallel edge 

2 pixels are represented by one array of sub-pixels. 
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1 86. The data structure of claim 82, further including a gray value summary map 

2 summarizing a quantity of sub-pixels that are filled or empty. 

1 87. The data structure of claim 86, wherein the quantity is based on a count of sub- 

2 pixels that are filled or empty. 

1 88. The data structure of claim 86, wherein the quantity is based on a weighted 

2 summation of sub-pixels that are filled or empty. 

1 89. The data structure of claim 82, wherein the sub-pixels are on, off or have an 

2 intermediate intensity level defining the edge of the area. 

1 90. The data structure of claim 89, wherein the quantity is based on a weighted 

2 summation of sub-pixels that are filled or empty. 

1 91 . The data structure of claim 89, wherein the quantity is based on a weighted 

2 summation of sub-pixels that are filled or empty. 

1 92. The data structure of claim 82, wherein the pixel map and the sub-pixel array are 

2 stored in separately addressable memory. 

1 93. The data structure of claim 82, wherein the adjacent parallel edge pixels are 

2 represented by the same sub-pixel array. 

1 94. The data structure of claim 82, wherein the parallel edges can have zero length. 

1 95. A protocol for transmitting graphic data representing a polygon having a 

2 plurality of edges, utilizing two levels of resolution, including: 

3 representing a section of the polygon by an array of pixels, the pixels being assigned 

4 a value of filled, empty or partially filled; 

5 representing the partially filled pixel by a sub-pixel array, the sub-pixels being 

6 assigned a value of filled or empty defining the edges, the array including at least 3 x 

7 3 sub-pixels; 

8 transmitting a representation of the array of pixels and a plurality of arrays of sub- 

9 pixels using at least a first channel and an independent second channel, the first 
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1 0 channel being used for the representation of the array of pixels and the second 

1 1 channel being used for the arrays of sub-pixels. 

1 96. The protocol of claim 95, wherein the sub-pixel array further includes at least 4 x 

2 4 sub-pixels. 

1 97. The protocol of claim 95, wherein the sub-pixel array further includes at least 8 x 

2 8 sub-pixels. 

1 98. The protocol of claim 95, wherein the representation of the array of pixels is run 

2 length encoded. 

1 99. The protocol of claim 95, wherein: 

2 the convex polygon is a trapezoid; 

3 the trapezoid has first and third parallel sides being parallel to a reference axis; and 

4 a plurality of partially filled pixels corresponding the a first or third parallel side are 

5 represented by a single sub-pixel array. 

1 1 00. The protocol of claim 95, further including a gray value summary map 

2 summarizing filled or empty sub-pixels in the array. 

1 101. The data structure of claim 100, wherein the summary is a count of the sub- 

2 pixels in the array. 

1 1 02. The data structure of claim 1 00, wherein the summary is based on a weighted 

2 evaluation of the sub-pixels in the array. 

1 103. The protocol of claim 95, wherein the sub-pixels are on, off or have an 

2 intermediate intensity level defining the edge of the convex polygon. 

1 104. The data structure of claim 100, wherein the quantity is based on a weighted 

2 summation of sub-pixels that are filled or empty. 

1 105. The data structure of claim 100, wherein the quantity is based on a count of sub- 

2 pixels that are filled or empty. 
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1 1 06. The protocol of claim 95, wherein the pixel map and the sub-pixel array are 

2 stored in separately addressable memory. 

1 1 07. A method of calculating a value for a multi- valued pixel corresponding to 

2 part of an edge of a polygon, including: 

3 providing an array of sub-pixels; 

4 providing a set of pre-calculated sub-pixel bar maps corresponding to edges having 

5 particular orientations; 

6 representing the part of the edge of the polygon by sub-pixels that are filled or empty, 

7 by applying the pre-calculated sub-pixel bar maps; 

8 super-sampling a set of sub-pixels corresponding to a pixel and assigning a value to 

9 the pixel corresponding to the number of sub-pixels in the set that are either filled or 
10 empty. 

1 1 08. The method of claim 1 07, wherein the pre-calculated sub-pixel bar map is 

2 represented as an array of fill bars; and applying the pre-calculated sub-pixel bar map 

3 further includes applying an offset value to the fill bars corresponding to an intersection 

4 of the edge and a boundary of an area represented by the array of sub-pixels. 

1 1 09. A method of defining an edge of a polygon within an area having sides, 

2 the area being subdivided into sub-pixels, including: 

3 providing a plurality of pre-calculated sub-pixel bar maps corresponding to potential 

4 intercepts and orientations of the polygon edge with the sides of the area; 

5 wherein the potential intercepts are limited to discrete positions along edges of the 

6 area; 

7 wherein the potential orientations are limited to orientations that connect the discrete 

8 positions; 

9 determining two intercepts of the polygon edge with the edges of the area; 
10 determining an orientation of the polygon edge; and 
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1 1 applying one of the pre-calculated sub-pixel bar maps corresponding to at least one 

12 of the two intercepts and the orientation. 

1 110. The method of claim 109, further including super-sampling one or more 

2 sets of sub-pixels to which one or more of the pre-calculated sub-pixel bar maps have 

3 been applied. 

1 111. The method of claim 1 09, wherein the first area is subdivided by no more 

2 than 256 sub-pixels and the discrete positions are limited to no more than 65 positions per 

3 sub-pixel. 

1 112. The method of claim 1 09, wherein the area is subdivided by no more than 

2 64 sub-pixels and the discrete positions are limited to no more than 33 positions per sub- 

3 pixel. 

1 113. The method of claim 1 09, wherein the area is subdivided into no more than 

2 32 by 16 sub-pixels and there are 17 discrete positions along an edge of the sub-pixel. 

1 114. The method of claim 1 09, wherein the area is subdivided into no more than 

2 16 by 8 sub-pixels and there are 9 discrete positions along an edge of the sub-pixel. 

1 115. The method of claim 1 09, wherein the pre-calculated sub-pixel bar maps 

2 are limited to a set of the potential orientations forming a range of approximately 45 

3 degrees and the pre-calculated sub-pixel bar maps are transformed to cover a range of 

4 approximately 180 degrees. 

1 116. The method of claim 1 09, wherein the pre-calculated sub-pixel bar maps 

2 include a combination of the potential orientations forming a range of approximately 45 

3 degrees from one of the potential intercepts across a range of the discrete positions along 

4 an edge of one pixel. 

1 117. The method of claim 1 09, wherein the pre-calculated sub-pixel bar maps 

2 are limited to a set of the potential orientations forming a range of approximately 45 

3 degrees from one of the potential intercepts across a range of the discrete positions along 

4 an edge of one pixel. 
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1 118. The method of claim 117, wherein the pre-calculated bar maps are 

2 transformed to cover a range of the potential orientations of approximately 180 degrees. 

1 119. The method of claim 109, wherein the first and second sides are opposing. 

1 120. The method of claim 109, wherein the first and second sides are adjacent. 
1 

1 121. A method of defining an edge of a polygon within an area having sides, 

2 the area being subdivided into sub-pixels, including: 

3 providing a plurality of pre-calculated sub-pixel bar maps corresponding to potential 

4 intercepts and orientations of the polygon edge with the area; 

5 wherein the potential intercepts are limited to discrete positions along the sides of the 

6 area; 

7 wherein the potential orientations are limited to orientations that connect the discrete 

8 positions; 

9 determining two intercepts of the polygon edge and an extension of the polygon edge 

1 0 with the edges of the rectangular area; 

1 1 determining an orientation of the polygon edge; and 

1 2 applying one of the pre-calculated sub-pixel bar maps corresponding to at least one 

13 of the two intercepts and the orientation. 

1 122. A method of defining an edge of a polygon within a rectangular area, the 

2 rectangular area being subdivided into sub-pixels, including: 

3 providing a plurality pre-calculated sub-pixel bar maps corresponding to potential 

4 intercepts of the polygon edge with the rectangular area; 

5 wherein the potential intercepts are limited to discrete positions along edges of the 

6 rectangular area; 
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7 determining two intercepts of the polygon edge with the edges of the rectangular 

8 area; and 

9 applying one of pre-calculated sub-pixel bar maps based on the two intercepts. 

1 123. A method of defining an edge of a polygon within a rectangular area, the 

2 rectangular area being subdivided into sub-pixels, including: 

3 providing a plurality of pre-calculated sub-pixel bar maps corresponding to potential 

4 intercepts of the polygon edge with the rectangular area; 

5 wherein the potential intercepts are limited to discrete positions along edges of the 

6 rectangular area; 

7 determining two intercepts of the polygon edge and an extension of the polygon edge 

8 with the edges of the rectangular area; and 

9 applying one of the pre-calculated sub-pixel bar maps corresponding to the two 
10 intercepts. 

1 124. The method of claim 123, further including super-sampling one or more 

2 sets of sub-pixels to which one or more of the pre-calculated sub-pixel bar maps have 

3 been applied. 

1 125. The method of claim 123, wherein two opposing edges of the rectangular 

2 area are subdivided by no more than 64 sub-pixels and the discrete positions are limited 

3 to no more than 33 positions per sub-pixel. 

1 126.The method of claim 123, wherein the rectangular area is subdivided into 32 by 

2 1 6 sub-pixels and there are 17 discrete positions from along one edge of the sub-pixel. 

1 127. The method of claim 123, wherein the rectangular area is subdivided into 1 6 by 8 

2 sub-pixels and there are 9 discrete positions from along one edge of the sub-pixel. 

1 128. The method of claim 123, wherein the pre-calculated sub-pixel bar maps 

2 are limited to a set of potential orientations between the discrete positions forming a range 

3 of approximately 45 degrees and the pre-calculated sub-pixel bar maps are translated to 

4 cover a range of approximately 1 80 degrees. 
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1 1 29. The method of claim 1 23, wherein the pre-calculated sub-pixel bar maps 

2 include a combination of potential orientations between the discrete positions forming a 

3 range of approximately 45 degrees with one of the potential intercepts across a range of 

4 the discrete positions along one edge of one sub-pixel. 

1 130. The method of claim 1 23 , wherein the pre-calculated sub-pixel bar maps 

2 are limited to a combination of potential orientations between the discrete positions 

3 forming a range of approximately 45 degrees with one of the potential intercepts across a 

4 range of the discrete positions along one edge of one sub-pixel. 

1 131. The method of claim 130, wherein the pre-calculated sub-pixel bar maps 

2 are translated to cover a range of the potential orientations of approximately 180 degrees. 

1 132. A method of selecting a sub-pixel bar map to represent an edge 

2 intersecting an area, the area having at least first and second edges, the area being 

3 subdivided into sub-pixels, the method including: 

4 constructing a segment between intercepts along the first and second edges, the 

5 segment defining first and second regions of the area; 

6 wherein the intercepts are limited to discrete positions along edges of the area; 

7 forming candidate sets of sub-pixels to represent the first region, the sub-pixels in the 

8 set being completely or partially within the first region; 

9 determining a variance between area coverage of the candidate subsets and area 

1 0 coverage of the first region; 

1 1 evaluating corners formed by combining the candidate subsets with sub-pixel bar 

12 maps for other segments; 

1 3 selecting from among the candidate subsets based on the determination of variance 

14 and the evaluation of corners; and 

1 5 storing the selected subset in a memory. 

1 133. The method of claim 132, further including: 
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2 repeating the method for a set of segments defining potential intercepts along the first 

3 and second edges; and 

4 culling redundant subsets. 

1 1 34. The method of claim 133, wherein the culling takes into account a 

2 maximum number of subsets to represent the set of segments defining potential 

3 intercepts. 

1 135. The method of claim 133, wherein the culling takes into account a maximum 

2 acceptable error from using the subsets to represent the set of segments defining potential 

3 intercepts. 

1 136. A method of pre-calculating sub-pixel bar maps for sub-pixels 

2 corresponding to pixels, to define part of a polygon edge, including: 

3 providing potential first intercepts for a line corresponding to the polygon edge along 

4 an edge of one of the sub-pixels on a first side of a pixel pair; 

5 providing potential second intercepts for the line along a second side of the pixel pair 

6 opposed to the first side; 

7 wherein the potential first and second intercepts are limited to discrete positions; 

8 providing segments connecting the first potential intercepts and the second potential 

9 intercepts spanning a predetermined range of angles; 

1 0 for the segments, selecting sub-pixel bar maps to define regions bounded by the 

1 1 segments; 

12 wherein the selection of the sub-pixel bar maps takes into account 

1 1 37. The method of claim 1 36, wherein the range of angles is approximately 45 

2 degrees. 



1 138. The method of claim 136, wherein the range of angles is approximately 90 

2 degrees. 
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1 139. The method of claim 136, further including providing translations to apply the 

2 sub-pixel maps to a range of potential orientations of the line spanning a range of 

3 approximately 180 degrees. 

1 140. The method of claim 136, further including providing translations to apply the 

2 sub-pixel maps to a range of potential orientations of the line spanning a range of 360 

3 degrees. 

1 141 . The method of claim 136, further including 

1 142. A method of calculating a value of a pixel corresponding to a corner at an 

2 intersection of first and second edges of a polygon, including: 

3 providing a memory including a first array of sub-pixels and a second array of sub- 

4 pixels, both first and second arrays corresponding to a pixel; 

5 extending the first and second edges into first and second lines; 

6 setting the sub-pixels of the first array to filled or empty, corresponding to a first 

7 region defined by the first line; 

8 setting the sub-pixels of the second array to filled or empty, corresponding to a 

9 second region defined by the second line; 

1 0 calculating an intersection of the first array and the second array; 

1 1 super-sampling from the calculated intersection a set of sub-pixels corresponding to a 

12 pixel and assigning a value to the pixel corresponding to the sub-pixels. 

1 143. The method of claim 142, wherein the arrays of sub-pixels correspond to 

2 rectangles and setting the sub-pixels corresponding to the regions further includes 

3 providing a plurality of pre-calculated sub-pixel bar maps corresponding to potential 

4 intercepts and potential orientations of the lines with the rectangles. 

1 144. The method of claim 143, wherein the potential intercepts are limited to discrete 

2 positions along edges of the rectangles and the potential orientations are limited to 

3 orientations that connect the discrete positions. 
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1 1 45 . The method of claim 1 43 , wherein two opposing edges of the rectangles 

2 are subdivided by no more than 64 sub-pixels and the discrete positions are limited to no 

3 more than 33 positions per sub-pixel. 

1 1 46. The method of claim 1 43, wherein the rectangles are subdivided into 32 by 

2 1 6 sub-pixels and there are 1 7 discrete positions from along one edge of the sub-pixel. 

1 The method of claim 1 43, wherein the rectangles are subdivided into 1 6 by 8 sub- 

2 pixels and there are 9 discrete positions from along one edge of the sub-pixel. 

1 147. A method for loading segments of a micromirror array, including: 

2 rendering a plurality of polygons, utilizing a plurality of rendering processors 

3 operating in parallel; 

4 writing digital values corresponding to the rendered polygons to a buffer, the buffer 

5 having a plurality of regions corresponding to the plurality of rendering processors 

6 and having a plurality of segments; 

7 repeatedly writing the digital values from one of the buffer segments to a set of 

8 digital to analog converters having analog outputs; and 

9 repeatedly switching the analog outputs among the micromirror array segments. 

1 1 48. The method of claim 1 47, wherein the digital values from the plurality of 

2 rendering processors are queued, as rendering cycles are completed by the rendering 

3 processors, for the writing to the buffer regions. 

1 1 49. A method for loading segments of a micromirror array, including: 

2 rendering a plurality of polygons, utilizing a plurality of rendering processors 

3 operating in parallel; 

4 writing digital values corresponding to the rendered polygons to a first buffer of a 

5 plurality of buffers, the buffers having a plurality of regions corresponding to the 

6 plurality of rendering processors and having a plurality of segments; 
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7 repeatedly transferring the digital values from one of the segments of the first buffer 

8 to a set of digital to analog converters having analog outputs; 

9 repeatedly switching the analog outputs among the micromirror array segments; 

1 0 wherein the rendering and writing steps proceed, utilizing a second buffer, while the 

1 1 transferring and switching steps proceed, utilizing the first buffer. 

1 150.The method of claim 149, wherein the digital values from the plurality of 

2 rendering processors are queued, as rendering cycles are completed by the rendering 

3 processors, for the writing to the buffer regions. 

1 151. A method of adjusting a size of a geometric feature in a rasterized image, 

2 the feature having edges represented by gray scaled pixels, the method including: 

3 receiving at least one size adjustment parameter; 

4 accessing a memory that stores the rasterized image; 

5 applying a convolution kernel to a neighborhood of pixels in the memory, a center 

6 pixel of the neighborhood including an edge, to classify the edge as horizontal, 

7 vertical or 45 degrees with respect to the neighborhood of pixels and to estimate the 

8 orientation of the edge; 

9 modifying gray scale values of the pixels in the neighborhood to apply the size 

1 0 adjustment parameter consistent with the estimated orientation, without modifying 

1 1 the placement of the geometric figure in the rasterized image, including: 

12 for a horizontal edge, sliding gray values of a horizontal row of central pixels of 

1 3 the neighborhood in a vertical direction, followed by filling up from the center 

1 4 pixel in a horizontal direction; 

15 for a vertical edge, sliding gray values of a vertical row of central pixels of the 

16 neighborhood in the horizontal direction, followed by filling up from the center 

1 7 pixel in the vertical direction; and 

18 for a 45 degree edge, translating the gray scale value of the center pixel into a 

1 9 distance between the edge and an inside corner of the center pixel, applying the 
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20 adjustment parameter and translating a resulting modified distance back to gray 

2 1 scale values of the center pixel and of neighboring pixels. 

1 152. The method of claim 151, further including: 

2 detecting a corner of the feature by applying a convolution kernel; and 

3 modifying gray values of the pixels in the neighborhood of the detected corner to 

4 displace the detected corner anisotropically inwards or outwards from the feature. 

1 153. A method of adjusting widths of geometric feature in a gray scale image 

2 stored in a memory, the method including: 

3 detecting an edge of a feature in a gray scale image, the edge represented by gray 

4 scaled pixels; 

5 estimating an orientation of the detected edge; 

6 classifying the orientation of the edge, from classes including at least horizontal, 

7 vertical and 45 degree orientations; 

8 displacing the detected edge anisotropically inwards or outwards from the feature, 

9 consistent with the classification of the orientation. 

1 1 54. The method of claim 1 53, wherein the detecting and estimating steps 

2 include application of at least one convolution kernel to a neighborhood of pixels 

3 including the edge. 

1 155. The method of claim 153, wherein the displacing step for the horizontal 

2 and vertical orientations includes: 

3 displacing a row or column of central pixels in a convolution kernel in a vertical or 

4 horizontal direction, respectively, followed by 

5 displacing a center pixel of the convolution kernel in a horizontal or vertical 

6 direction, respectively. 
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1 156. The method of claim 153, wherein the displacing step for the 45 degree 

2 orientation includes: 

3 translating the gray scale value of a center pixel of a convolution kernel into a 

4 distance between the edge and an inside corner of the center pixel; 

5 displacing the detected edge inwards or outwards from inside corner of the pixel; and 

6 translating a resulting modified distance to gray scale values of the center pixel and 

7 of neighboring pixels. 

1 157. The method of claim 153, further including: 

2 detecting a corner of the feature; and 

3 displacing the detected corner anisotropically inwards or outwards from the feature. 

1 158. A method of compensating for energy variation in a multi-pass, stepped 

2 irradiation of a high contrast layer on a work piece, the method including: 

3 mapping a work piece into overlap regions, corresponding to patterns of intended 

4 energy contributions in multiple passes of irradiation; 

5 irradiating an area of the work piece with energy; 

6 recording the energy applied to the area for the overlap regions in the area; and 

7 adjusting irradiation of particular overlap regions of the area during subsequent 

8 exposure passes based on the recorded energy applied to the particular overlap 

9 regions. 

1 159. The method of claim 158, wherein the energy applied to the area is measured 

2 during the irradiating step. 

1 1 60. The method of claim 1 59, wherein the energy applied is measured by sensing 

2 output of a source of the energy. 

1 161. The method of claim 159, wherein the energy applied is measured by sensing 

2 scattering of the energy back from the work piece. 
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1 1 62. The method of claim 1 58, wherein four exposure passes are used and at least 8 1 

2 overlap regions in an area are irradiated at once. 

1 1 63 . The method of claim 158, wherein the energy applied is at least partially 

2 reflected from an energy source by a micromirror array to the work piece. 

1 1 64. The method of claim 1 58, wherein the energy applied is filtered by an LCD 

2 array, between an energy source and the work piece. 

1 165. A method of compensating for response differences among individual 

2 micromirrors in a micromirror array, including: 

3 providing an array of compensation functions are associated with individual 

4 micromirrors in a micromirror array, wherein the compensation functions transfer 

5 illumination data values to driving voltages; and 

6 for an individual micromirror, converting illumination data values to driving voltages 

7 by applying the compensation function corresponding to the individual micromirror. 

1 1 66. The method of claim 1 65, further including selecting one array of the 

2 compensation functions from a plurality of arrays of the compensation functions based on 

3 a recent operating history of the micromirror array. 
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